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Abstract. Applying results from partial difference sets, quadratic forms, and recent results of 
Brouwer and Van Dam, we construct the first known amorphic association scheme with negative 
Latin square type graphs and whose underlying set is a nonelementary abelian 2-group. We give 
a simple proof of a result of Hamilton that generalizes Brouwer's result. We use multiple distinct 
quadratic forms to construct amorphic association schemes with a large number of classes. 



1. Introduction 

Let X be a finite set. A {symmetric) association scheme with d classes on X is a partition of 
X X X into sets i?o, Ri, ■ ■ ■ , Rd (called relations, or associate classes) such that 

(1) Rq = {{x,x) I X G X} (the diagonal relation); 

(2) Ri is symmetric for ^ = 1, 2, . . . , d; 

(3) for all i,j, k in {0, 1,2, ... ,d} there is an integer p^- such that, for all (x, y) G Rk, 



\{z e X \ {x,z) G Ri and {z,y) G Rj}\ = p. 



Since each symmetric relation Rt, 1 < i < d, corresponds to an (undirected) graph Gi = 
{X,Ri), 1 < i < d, with vertex set X and edge set Ri, we can think of an association scheme 
{X, {Ri}o<£<d) as an edge-decomposition of the complete graph on the vertex set X into graphs 
Gg on the same vertex set with the property that for all k in {1, 2, . . . ,d} and for all xy £ 
E{Gk), 

\{z £ X \ xz e E{Gi) and zy G E{Gj)}\ = p^j, 

where E{Gk), E{Gi), and E{Gj) are the edge sets of G^, Gi and Gj respectively. The graphs 
Gt) 1 < ^ < c?, will be called the graphs of the association scheme (X, {i?^}o<£<rf). (Note that 
it follows from the definition of an association scheme that each graph Gg of the association 
scheme {X,{Rf\Q<i<ct) is regular with valency = p^^.) A strongly regular graph (SRG) is an 
association scheme with two classes, say (X, {i?^}o<£<2)- The elements of X are the vertices of 
the graph and {x,y} is an edge if {x,y) G Ri. There are four parameters {v, k. A, /i) associated 
with the SRG, where 

V = \X\, k = ui, A = p\i, and ^ = p\i. 

For more background on association schemes and strongly regular graphs, see j2] and Jl]. Given 
an association scheme {X, {Ri}o<t<d)-, we can take the union of classes to form graphs with larger 
edge sets (this is called a fusion), but it is not necessarily guaranteed that the fused collection 
of graphs will form an association scheme on X. If an association scheme has the property that 
any of its fusions is also an association scheme, then we call the association scheme amorphic. 
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A typical example of amorphic association schemes is given by the so-called uniform cyclotomy 
of finite fields. 

Example 1.1. Let q = be a power of a prime p and let q — 1 = ef with e > 1. Let ¥* denote 
the multiplicative group of¥g, Cq be the subgroup of¥* of index e, and let Cq, Ci, . . . , Cg-i be the 
cosets of Cq in¥*. Assume —1 G Cq. Define Rq = {{x,x) \ x G F^}, and for i G {1,2, ...,e}, 
define Ri = {{x,y) | x,y G ¥q,x — y G Ci-i}- Then (Fg, {i?j}o<i<e) is an association scheme 
with e classes. It was proved in P that, for e > 2, this scheme is amorphic if and only if —1 is 
a power of p modulo e. 

A (v, k, A, fi) strongly regular graph is said to be of Latin square type (resp. negative Latin 
square type) if {v, k, A, /x) = {n^ ,r{n — e), en + — 3er, — er) and e = 1 (resp. e = —1). If an 
association scheme is amorphic, then each of its graphs is clearly strongly regular. Moreover, 
A. V. Ivanov Jjj showed that in an amorphic association scheme with at least three classes all 
graphs of the scheme are of Latin square type, or all graphs are of negative Latin square type. 
The converse of Ivanov's result is proved to be true in |l()j . In fact even more is true because 
Van Dam [Q^ could prove the following result. 

Theorem 1.2. Let X be a set of size v, let {Gi, G2, . . . , Gd} be an edge- decomposition of the 
complete graph on X, where each Gi is a strongly regular graph on X. If Gi,l < i < d, are 
all of Latin square type or all of negative Latin square type, then the decomposition is a d-class 
amorphic association scheme on X . 

We will consider the following situation. Let G be a finite additive group with identity 0. 
If we can partition G \ {0} into sets Di, all of which are Latin square type partial difference 
sets (defined below), or all of which are negative Latin square type partial difference sets, then 
the corresponding strongly regular Cayley graphs will satisfy the conditions of Theorem II. 21 and 
hence will form an amorphic association scheme. That is our objective in the constructions to 
follow. 

1.1. Partial Difference Sets. A /c-element subset D of a finite multiplicative group G of order 
V is called a (u, fc, \^ p)-partial difference set (PDS) in G provided that the list of "differences", 
did^^, di,d2 G D, di 7^ d2, contains each nonidentity element of D exactly A times and each 
nonidentity element in G\D exactly /j, times. Partial difference sets are equivalent to strongly 
regular graphs with a regular automorphism group via the Cayley graph construction. We refer 
the reader to Ma 03] for a survey of results on PDS. If a PDS has parameters {n^ ,r{n — e), en + 
r"^ — 3er,r^ — er) with e = 1 (resp. e = —1), then the PDS is said to be of Latin square type 
(resp. negative Latin square type). Latin square type PDSs have been constructed in a variety 
of nonisomorphic groups of order n^ by taking the disjoint union of r subgroups of order n 
that pairwise intersect trivially (^Sl)- In contrast, most known constructions of negative Latin 
square type PDSs occur in elementary abelian p-groups. As far as we know, the first infinite 
family of negative Latin square type PDSs in nonelementary abelian p-groups was constructed 
recently in j^- 

A complex character of an abelian group is a homomorphism from the group to the mul- 
tiplicative group of complex roots of unity. The principal character is the character mapping 
every element of the group to 1. All other characters are called nonprincipal. Starting with the 
important work of Turyn character sums have been a powerful tool in the study of difference 
sets of all types. The following lemma states how character sums can be used to verify that a 
subset of an abelian group is a PDS. 

Lemma 1.3. Let G be an abelian group of order v and D be a k-subset of G such that {d~^ \ 
d G Z)} = D and 1 ^ D. Then D is a {v,k, X, fj,)-PDS in G if and only if for any complex 
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character x of G, 



[A;, if X is principal on G, 

^ X{d) = < (A-|t)±^(A-^)2+4(fc-M) 



2 > if X is nonprincipal on G. 

In particular, let v = and let k = r{n — e), where e = ±1. Then D is a (n'^,r{n — e),en + 
— 3er, — er)-PDS in G if and only if, for any complex character x of G, 

r{n — e), if x is principal on G, 

e{n — r) or — er, if x is nonprincipal on G. 



We will use Lemma ll .31 frequently in the rest of the paper. 



1.2. Galois Ring Preliminaries. Interested readers are referred to jl6j for more details on 
Galois rings. We will follow the approach outlined in j^, including the fact that we will only 
use Galois rings over Z4. A Galois ring over Z4 of degree t, t > 2, denoted GR(4, f), is the 
quotient ring Z4[x]/(<I>(2;)), where <&(x) is a basic primitive polynomial in Z4[x] of degree t. Let 
^ be a root of <I>(x) in GR(4, t). Then we have GR(4, t) = Z4[^]. In this paper, we will only need 
GR(4,2) = Z4[x]/(x2 + X + 1). 

The ring R = GR(4, 2) is a finite local ring with unique maximal ideal 2R, and R/2R is 
isomorphic to the finite field F4. If we denote the natural epimorphism from R to R/2R = F4 
by vr, then a = 7r(^) is a primitive element of F4. 

The set T = {0,1,^,^^} is a complete set of coset representatives of 2R in R. This set is 
usually called a Teichmiiller system of R. The restriction of vr to T is a bijection from T to 
F4, and we refer to this bijection as vr^. An arbitrary element (3 oi R has a unique 2-adic 
representation 

/? = /3i + 2/?2, 

where /3i,/32 £ T- Combining vr^ with this 2-adic representation, we get a bijection F from F^^ 
toRx Ff -2 defined by 

F : {xi,X2, ■ ■ ■ ,X2i) ^ (7r~^(xi) + 27r^i(x2), X3, X4, . . .,X2i). 

The inverse of this map is the map F^^ from R x F^^^^ to F^^, 

F~^ : (Ci + 26,a;3,...,X2<?) ^ (vr^lCi), ^r^fe), 2:3, • • • , a;2£)- 



To simplify notation we will usually omit the subindex in the bijection vr^^ : F4 ^ T. (So from 
now on, vr^^ means the inverse of the bijection vr^ : T — > F4.) We will show in Section |21 how 
we can use -F as a character-sum-preserving bijection to construct a PDS in a nonelementary 
abelian group, namely the additive group of x F^^"^. 

The Frobenius map f from R to itself is the ring automorphism / : /?i -|- 2/^2 ^ Pi+ 2/3|. This 
map is used to define the trace Tr from i? to Z4, namely, Tr(/3) = j3 + 13^ , for /3 € -R. We note 
that here the Galois ring trace Tr : i? — > Z4 is related to the finite field trace tr : F4 ^ F2 via 

tr OTT = vr o Tr . (1-1) 

As a consequence, we have 
for all X €z R. 

All additive characters of Galois rings and finite fields can be defined by using the appropriate 
trace, as indicated in the following well-known lemma. 
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Lemma 1.4. (1) Let x be an additive character of¥q, where q is a power of p, p is a prime, 
and let rjp be a complex primitive p^^ root of unity. Then there is a w & ¥q such that 

x{x) = rj^^^^^ for all x G F^, where tr is the trace from ¥q to ¥p. 
(2) Let "0 be an additive character of GR(4, t). Then there is a (3 £ GR(4,t) such that 
^(x) = ^'^'^^''^ for all X e GR(4,t). 

Since we can write /? = /3i + 2(32 for any (3 £ R = GR(4, 2), where (3k G T,k = 1,2, we 
will use the notation ip^ = V'/3^+2/32 indicating the ring element used to define the character 

Tr(l3x) 

X ^ V — 1 • If /?! = but (32 7^ 0, then ^(J^^^ is a character of order 2 and 1(^2^^ is principal 
on 2R. If Pi 7^ 0, then V'/3^+2,32 is a character of order 4 and 0^/3^+2^(2 nonprincipal on 2R. For 
the finite field F4, we will use the notation Xw to indicate the field element used to define the 
character x 1— > (— Characters of i? x F^^~^ will be written as 

where Pi e T,l < i < 2, and Wi e ¥4,3 < i < 21. 

1.3. Quadratic Forms. Let ¥q be the field of order q, where g is a prime power, and let V be 
an m-dimensional vector space over Fg. A function Q : 1/ — > Fg is called a quadratic form if 

(1) Q{-fv) = j^Q{v) for ah 7 G F, and u G V, 

(2) the function B : V x V ^ ¥q defined by B{vi,V2) = Q{vi + V2) - Q{vi) - Q{v2) is 
bilinear. 

We call Q nonsingular if the subspace W with the property that Q vanishes on W and B(w,v) = 
for all u G y and w £ W is the zero subspace. For background on quadratic forms, see 
Let Q be a nonsingular quadratic form on an m-dimensional vector space V over F^. If m is 
even, then Q is equivalent to either X1X2 + 2^3X4 + • • • + Xm-iXm (called hyperbolic, or type +1) 
or p(xi, X2) + 2:3X4 + • • • + Xm-3Xm-2 + Xm-iXm, where p(xi, X2) is an irreducible quadratic form 
in two indeterminates (called elliptic, or type —1). 

Let PG(m — l,q) be the (m — l)-dimensional desarguesian projective space over F^, and let 
V be its associated vector space. The quadric of the projective space PG(m — 1, q) defined by a 
quadratic form Q : V ^ ¥q is the point set Q = {{v) G PG(m — 1, (?) | Q(f ) = 0}. The following 
theorem about quadrics in PG(m — l,q) is well known, see for example |3]. 

Theorem 1.5. Let Q be a nonsingular elliptic quadric in PG(2i' — l,q), and let Q denote the 
set of nonzero vectors in F^^ corresponding to Q (i.e., = {x £ ¥q^ | x 7^ 0, (x) G Q}). For any 
nontrivial additive character x of¥'¥, we have 



{q^ ^ — 1) — q^, or 



That is, is a {q^^ ,{q^ + l){q^ ^ -l),q^^ "^-q^ ^{q-l)-2,q^^ "^-q^ ^) -negative Latin square 
type PDS in the additive group of¥q^. 

There is a corresponding theorem for hyperbolic quadratic forms, where the set il. in that case 
will be a Latin square type PDS. Since the main focus of this paper is on constructions of negative 
Latin square type PDSs, we do not state that theorem nor do we include the constructions of 
Latin square type amorphic association schemes. 

Brouwer |2] showed that one can also use quadratic forms to define other PDSs than the 
ones listed in the previous theorem. Suppose ¥q^ is a subfield of ¥q, say q = q^. Let V = F^^, 
Q : V ^ ¥q he a nonsingular quadratic form on V, and ^^q/q^ be the trace from ¥q to ¥q^. 
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Then Qq = tr^/g^ oQ : V ¥q^ is a quadratic form on the same V but now viewed as a 
2£e-dimensional vector space over ¥q^ . Define 

n = {x£V \ Q{x) = 0, X / 0}, ^o = {x(^V\ Qo{x) = 0, x / 0}. 

Then clearly Q C ^Iq. Brouwer _3_ proved the following theorem. 

Theorem 1.6. With the assumptions and notation above, the set is a PDS in the additive 

group of V . 

Remark 1.7. In the above theorem, Q can he either elliptic or hyperbolic. If Q is a nonsingular 
elliptic quadratic form on V = F^^, then 

\no\n\ = {ql^ + l){ql^-'-ql^-^), 

and ilo \ ^ is a negative Latin square type PDS in {V, +). This will be the case to which we pay 
most attention. If Q is a nonsingular hyperbolic quadratic form on V = ¥q^, then 

\no\n\ = {ql^-l){ql^-'-ql^-^), 
and Qq\Q is a Latin square type PDS in {V, +). 

We will see in the following sections how this result leads to amorphic association schemes. In 
Section 121 we provide a relatively simple example that motivated the work done in this paper. 
Section |31 uses techniques similar to that in [7j to construct an amorphic association scheme 
whose underlying set is a nonelementary abelian group and whose strongly regular graphs have 
negative Latin square parameters. To our knowledge, no such example was previously known. 
Section |1] provides examples of constructions in larger fields, and it also includes a different proof 
of a theorem shown in 

2. A 4-CLASs Amorphic Association Scheme 

In this section we use Theorem 11.61 to construct a 4-class amorphic association scheme in 
the additive group of ^ = F|^, where £ > 2. According to Theorem II. 2( we can do this by 
partitioning V \ {0} into 4 partial difference sets with negative Latin square type parameters. 
Let F4 = {0, 1, a, = a + 1}, and let 

Q{xi,X2, . . . , X2£) = ax{ + X1X2 + x\ + X3X4 H h X2e-iX2t. 

This is an elliptic quadratic form on V . By Theorem II. 51 the set VL = {x \ Q{x) = 0, x 7^ 0} 
is a negative Latin square type PDS. We introduce the notation 

Dp = {ve ¥f I Q{v) = 

where /? G F4. Note that Q = Dq\{Q] and Di = {v e ¥f \ 11^/2 oQ{v) = 0} \ Dq. Theorem IO)! 
shows that the set Di is a negative Latin square type PDS. Now we would like to show that 
Da = {x G y I Q{x) = a} and D^2 = {x & V \ Q{x) = a^} are each negative Latin square 
type PDSs. We can do this by using the quadratic forms Q' = aQ and Q" = a^Q and applying 
Theorems II. 51 and II. 61 to these quadratic forms in the same way we used Q to show that Di is a 
negative Latin square type PDS. Combining these PDSs with Theorem 11.21 we have proved the 
following theorem. 

Theorem 2.1. The strongly regular Cayley graphs generated by the negative Latin square type 
PDSs Dq \ {0}, Di, Da, and Da'i form a 4-class amorphic association scheme on V. 

Remark 2.2. The subset Dq \ {0} has size (4^ + 1)(4^~^ — 1), while the subsets Di, Da, and 
Da2 ofV all have the same size, namely (4^ + 1)4^~^. 
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3. Amorphic association schemes defined on nonelementary abelian 2-groups 

In this section, we demonstrate that we can have an amorphic association scheme on (G, +), 
in which ah graphs are negative Latin Square type SRGs, and G is a nonelementary abelian 
2-group. The construction in this section follows the techniques found in [7j, where the set 
Dq \ {0} from the previous section was "lifted" from a PDS in (F^^, +) to a PDS in the group 
Z| X Zg^^'^ by using the map F defined in Section 1.2. We will only include the smallest case 
where G = Z4 x Z"^^"^ since the general case (i.e., G = Tl?^ x 'L^''^^ ^ 1 < k < i) can be handled 
in a way completely analogous to that in [7] . 

Again let ^ > 2 be an integer, F4 = {0, l,a,a^ = a + 1}, 

Q{xi,X2, ■■■ , X2i) = ax{ + X1X2 + x\ + X3X4 H h X2i-iX2e., 

and let Dp = {v £ ¥f \ Q{v) = where /? G F4. We define 

for every /3 € F4. For example, 

Ci = {(6 + 26, ^3, ■ ■ ■ , X2e) eRx Ff -2 | Q(7r(6), 7r(6), X3, . . . , X2e) = 1}, 

where R = GR(4, 2). The goal of this section is to demonstrate that /? € a^}, are all 

negative Latin square type PDSs. We will provide the proof that Ci is a PDS in the additive 
group of i? X Ff in its fuh details. It can be shown that Ca and £^2 are also PDS by the 
same arguments with Q replaced by aQ and a^Q respectively. The careful reader will notice 
that an important part of the proofs (i.e.. Lemma [3. 3(1 we are going to give is different from that 
in j7j. When dealing with the "lifting" of Dq \ {0}, the geometry of quadrics can help us with 
the proof (see Lemma 2.7 of 7 J. It seems difficult to find similar geometric arguments which 
also work for Ci. We have to rely on algebraic computations. 

By Lemma ll.3l in order to demonstrate that Ci is a PDS we need to show that ^{Ci) are as 
required for all nonprincipal characters ^' of i? x F^^"^. If we write ^ = V'/3i+2/32 Xw3,w4,...,w2i^ 
the character sum of Ci is as follows. 

VI/l'/' \ _ V \tr(7r(/32)7r(gi)+7r(/3i)7r(g2)+'!«3a:3+---+'!«2<3:^2<) 

If Pi = 0, that is, \I' is a character of order 2, then ^(£1) = XTT(/32)fi,w3,...,w2e(-^i)- Since we 
know that Di is a PDS by Theorem 11.61 we have ^'(£i) = 4^~^ or 4^~^ — 4^ as required (cf. 
Lemma ll.3() . Thus, the characters of order 2 all have the correct sum over Ci. So from now 
on we assume that Pi 7^ 0. Then ^{Ci) can be broken down into three sub-sums according as 
Tr(/3i6) is 0,2, or odd. 

^l(Cl) = ^ (_X)ti"('^(/32Ci+/3l6))(-_l-)trE^i3«),a;,) 

(€l+26,a;3,-,2^2f)e£i,Tr(/3ia)=0 

^ (_l)tr(7r{/32Sl+/3i6))(_l)tre?i3«'«^i) 

+ (^/^)Tr(/3i6)(_l)tr(7r(/326+/3i6))(_l)tr(E?i3«>.x,) 
(6+26,6, ■■.,e2«)e£i,Tr{/3i6)=odd 

The third sub-sum can be shown to be zero in exactly the same way as in j7j: namely, use 
the fact that Q{xi, xi + X2, 2:3, . . . , X2£) = Q{xi,X2, ■ ■ ■ , X2t) to identify a pair of elements whose 
corresponding terms in the third sub-sum add to 0. For the first sub-sum, note that Tr(/?i6) = 
implies ^1 = 0. Define 

Oo = {{XI,X2, . . .,X2£) £ Di\xi= 0}. 
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Then the first sub-sum is equal to X7r(/32),7r(/3i),i03,...,«)2f (^o)- second sub-sum, note that 

Tr(/3i^i) = 2 imphes 6 = Pi^- We have 

The second sub-sum = ^ Xn{/32),n(l3i),w3,...,w2iii^i^^2, ■ ■ ■ ,X2e)) 

{xi,X2,...,X2e)£Di, 3;i=7r(/3i)-i 

= X7r(/32),7r(/3i),«;3v,u'2(!((^l'^2, • • • ,a;2£)) 

{xi,X2,---,X2e)eDi, xij^O 

— X/ X7r(/32),7r(/3i),-u;3,...,ui2f((^l'^2, • • • ,a;2£)) 

{xi,X2,---,X2e)'^Di, xi=/=0, tr{7r(/3i)x'i)=l 

= X] X7r(/32),7r(/3i),ii)3,...,«;2£((^l'^2, • • • ,a;2£)) 

(xi,a;2,...,X2^)g-Di, xit^O 

The last equality fohows since 

Xl X7r(/32),7r(/3i),t«3,.-,-'«2£((^l' ^2, • • • , a;2£)) = 

(a::i,X2,.--,2:2f)eDi, xi^O, tr(7r(/3i)zi)=l 

by the pairing argument used in deahng with the third sub-sum. Hence 

The second sub-sum = Xn(f32),n((3i),ws,...,w2A^^\Oo) (3.1) 

Thus, 

= X7r(/32),7r(/3i),ii>3,...,i«2f(^o) - X7r(/32),7r(/3i),«>3,...,u.2£'(-^l\Oo) (3-2) 

Contrast this with 

Xn{f32),7T{|3l),W3,...,W2ei^'^) = XTr{l32),n{l3i),W3,...,W2e(.Oo) + Xn{l32),7T{l3i),W3,...,W2ei^AOo) (3.3) 

Pkigging xi = into Q{xi,X2, ■ ■ ■ , X21) = 1 yields x\ + X3X4 -|- • • • -|- X2e,-iX2i = 1, leading to the 
following simplification: 

y . (Q \ = /'_1^tr{7r{/3i))v ('_1^tr{7r{/3l)2(x3X4+•••+a;2<._la■2f)+«)ia;i+■■■+w 

A7r(/32),7r(/3i),«i3,...,u;2A^0; V '-j {xz,...,X2e)&f''^ ' 

Since 7r(/3i)^(x3X4-|-- • ■+X2i^iX2t)+w'^x\ + - • • + w\g^x\g^ is anonsingular quadratic form. Theorem 
3.2 of pi imphes that 

X7r(/32),7r(/3i),t03,...,ji;2f (Oo) = ±4^ ^ 

In the following two lemmas, we will find the values of X7r(/32),7r(/3i),«)3,...,«)2<;(-^i \ '^0) according 

as X7r(/32),7r(/3i),-u;3,...,tO2<?(^0) = -4^""^ Or 4^"^ 

Lemma 3.1. //X7r(/32),7r(/3i),t«3,.-,«'2f (^o) = -4^-^ t/ien X7r(/32),7r(/3i),«;3,-,«'2« (-^A^o) = ±2-4'^-i. 

Proof: Since Di is a PDS, the character sum of Di must be either 4^"^ or 4^~^ — 4^ (cf. 
Lemma Note that 

X7r(/32),7r{/3i),u.3,...,u.2f (^l\Oo) = X7r(/32),7r(/3i),-(«3,...,«;2f (-^l) ~ X7r(/32),7r{/3i),«>3,..-,«'2£ (^o) • 

Therefore, if X7r{/32),7r(/3i),«.3,...,«'2^(Oo) = -4^-\ then X,r(/32),7r(/3i),«;3,...,«'2^ (-^AOo) = ±2 • 4^-i. □ 

Together with (|3.2j) . the above lemma immediately leads to the following corollary. 
Corollary 3.2. // x.(/32),.(/3i),«;3,...,-2.(Oo) = then ^{Ci) = 4^-^ or 4^-i - 4^. 

Next we consider the case where X7r(/32),7r(/3i),w)3,...,«i2f ('^0) = 4^~^. Again using H3.3() . we 
see that in this case X7r(/32),7r(/3i),w)3,...,«)2<(-^i\^o) ~ We will show that the case 

X7r(/32),7r(/3i),«)3,...,«)2« (-^i\^o) ~ ^^"^ "^^^ occur. The proof is somewhat lengthy. 
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Lemma 3.3. If X7r(^2)MM,m,-,^^2e(Oo) = 4^"S then XTr{i32)MM,m,-,'W2t(^'^\Oo) = 0- 

Proof: From we see that the character sum over Di\Oo is equal to the character sum 

over the elements of Di that satisfy xi = 7r(/3i)~^. Plugging this condition into the equation 
Q{xi,X2, . . .,X2i) = 1 yields 

vr(/3i)x2 + TTipifxl + a + nipif + tt{Pi)^{x3X4 + ■■■ + X2i-xX2i) = (3.4) 

For convenience, set 

7 := a + 7r(/?i)^ + ^x{ii\f■{x■>,x^ ^ h X2i-\X2i) 

Using H3.4() in the sum X7r(/32),7r{/3i),u;3,...,ui2^(-^i\Oo)) and using properties of the finite field trace, 
we have 

X.(/32),^{/3i),«,3,...,-2.(^i\Oo) = . 2 • (5i - 52), (3.5) 

where 
and 

52 = S. .^^2.-2 (_l)M'^3X3 + -+«'2.^2.), 

^ (x3,X4,...,a;2^)eF4 ,7=1^ ' 

Following a similar computation over the elements (0, j;2i • • • ) 2:2^) S Oo and defining 7 as above 
(here = 1 + 2:3X4 + • • • + X2£-.iX2^ implies that 7 = a + 7r(/3i)^2;2), we see that 

I f-\ \ y\ / 1 \tr(ui3X3H hl«2<^2<) 

A:7r{/32),vr(/3i),«)3,-,«'2A^0j — ^(a;3,x4,...,X2f)GFf -^ 7G{a,a2} V 

- .^^2.-2 (_l)f(«'3^3 + -+^2.X2,) (3_g) 

The main difference between the sum over D\ \ Oq and the sum over Oq is that in the former 
case we know that 7 is either or 1 because it is equal to i^ifixf'x^ + 7r(/?i)x2 = tr(7r(/3i)x2) by 
(|3.4j) : while in the latter case, 7 can be any element in F4. For convenience, we will call the first 
sum in (|3.(ij) S'3, and the second sum 54. It follows from the definition of 5i, S'2, and ^4 that 

82 = 

By assumption, X7r{/32),7r(/3i),t«3,.-,«'2^ (<^o) = we have 

S3 - 54 = 4'-^ 

If we add S'3 and S4, we are simply taking the character sum over all of F^^~^. So 

^^^^f 42^-2^ [f{w3,W4,...,W2i) = {0,0,...,0), .g^. 

^ ^ I 0, otherwise. 

Hence we have 

2(Si + S2) = 2S4 = I otherwise. ^^'^^ 

We now return to the computation of Xn{i32),TT{i3i),w3,...,w2ei^'^\^o) ■ Define 

H{X3,X4, . . .,X2i) = ■K{f3if{x3X4, H h 2;2^_lX2^). 

Note that is a nonsingular hyperbolic quadratic form on F^^"^^ ^nd 

Si = ^ Xw3,...,W2ei{^3^X4:,---,X2e)), 

H{x3,...,X2e)=a+TT(Pi)^ 

82= ^ Xw3,...,W2eiix3^X4:,---,X2e)). 



H{x3,...,X2e)=l+a+7T{f3i) 
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The sums Si and 5*2 can be evaluated. If a + 7r(/3i)^ = 0, then in the sum for Si, we are summmg 
over all (xa, . . . , X2e) satisfying H{xs, . . . , X2e) = 0, including the element (0, 0, . . . , 0). So 

((X3,X4, . . .,X2£)). 

H{x3,...,x2e)=0,{x3,...,x2e)y^i0,0,...0) 

Now note that the subset {(xs, . . . , X2£) \ H{x^, . . . , X2t) = 0, (xs, . . . , X2e) / (0, 0, . . . 0)} is a 
Latin square type PDS in F^^"^ (this follows from the hyperbolic version of Theorem II. 5|1 . By 
Lemma 11.31 we have 

^ ^ r 42^-3 + 4^-1 _ 4^-2^ if (^^^ _ _ _ ^ ^^^^ = (0, 0, . . . , 0), .3 

1 I 4^"i - 4^"2 -4^~2, otherwise. ^ ' ' 

If a + 7r(/3i)2 7^ 0, then by Theorem 11.61 (with the quadratic form Q in that theorem being H), 
we have 

g ^[ 42^^3 _ 4^-2^ if (^^^ _ _ _ ^ ^^^^ = (0, 0, . . . , 0), ,3 

1 I 4^-1- 4^-2 -4^~2, otherwise. ^ ' 

The same is true for 5*2. That is, if 1 + a + 7r(/3i)2 = 0, then 

/ 42^-3+4^-1-4^-2, if(w73,W74,...,t«2£) = (0,0,...,0), , . 

^2 " \ 4^-1 - 4^-2 or - 4^-2, otherwise. ^'^■^^> 
And if 1 + a + 7r(/3i)2 / 0, 

J 42^-3 _ 4^-2^ if (^3^ _ _ _ ^ = (0, 0, . . . , 0), 

"^2-1 4^-1 _ 4^-2 or - 4^-2, otherwise. ^'^■^^> 

If (u)3,tt;4, . . . .,1021) = (0,0, .. . ,0), we contend that Si = S2 = A^^^^ — 4^-2. The reason is 
that all other choices for Si and ^2 result in 



Si + S2 = {A''-^ + 4'-' - 4'-') + {A''-' - A'-') = 2{A''-' - A'~') + A' 

{/32),7r(/3i),u.3,...,»«2A-^l\*^0j 



which is never equal to (42^ "^—A^ i)/2 as required by (|3.8() . Hence in this case X-k(B2) 7r(/3i) 103 ... W21 



by (ESJ. 

If (ws, tt;4, . . . , W2i) 7^ (0, 0, ... , 0), we contend that Si = S2 = —4^-2. The reason is that all 
other choices for Si and S2 result in either 

Si + S2 = A'-^ - 4^-2 + (-4^-2) = 2 • 4^-2, 

or 

5i + 52 = 2(4^-1 -4^-2) = 6- 4'^-2. 

Neither of these two values equals —2 • 4^-2 as required by (|3.8|) . Hence in this case we also have 
X7r(/32),7r(/3i),«;3,...,«;2f (-^i\0o) = by (|3.5|) . This completes the proof of the lemma. □ 

Corollary 3.4. // x^(/32),^(/3i),«;3,...,«;2,(Oo) = 4^"^ then ^{Ci) = 4^-^. 

Proof: Use (jSIS) and Lemma O □ 

Combining the discussion on characters of order 2, Corollarv 13.21 and Corollarv 13.41 we have 
the following theorem. 

Theorem 3.5. The set Ci is a negative Latin square type PDS in the additive group of RxW"^^""^ . 
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Proof: Let ^' be a character of the additive group ofRx ¥f-^. As we see in the above, the 
character sum ^{Ci) has the correct values in all cases. The theorem follows from Lemma ll.3l 
□ 

As in Section [21 the arguments to show that £q, and €^2 are negative Latin square type PDSs 
will go through in analogous ways by considering the quadratic forms aQ and a^Q. The subset 
Co \ {0} was already shown in [7| to be a negative Latin square type PDS. This leads to the 
main result of this section. 

Theorem 3.6. The strongly regular Cayley graphs associated to the negative Latin square type 
PDSs Cq \ {0},£i,£q,, and £^2 form a 4-class amorphic association scheme on R x F^^~^. 

Proof: Note that Cq \ {0},£i,£q,, and €^2 partition R x F^^~^ \ {0}. Each of them is a 
negative Latin square type PDS. By Theorem ll.2( the strongly regular Cayley graphs associated 
with these four subsets form an amorphic association scheme on R x F^^~^. Q 

As indicated in the introduction, this association scheme seems to be the first amorphic 
association scheme with negative Latin square type graphs defined on a nonelementary abelian 
group. (We remark that there are known constructions of amorphic association schemes with 
Latin square type graphs defined on the additive groups of Galois rings. See ^0].) We could 
extend this result to more copies of R using techniques similar to that in j2( , but the computations 
are tedious. We therefore will not include the details here. The interested reader is referred to 
[7| for details on how to construct PDSs in R'' x ¥f~'^^, where 1 < k < i. 

4. Further amorphic schemes from Brouwer's construction 

Let g be a prime power, and let m, i be positive integers. Suppose that m has a chain of 
divisors 

1 = md\md-i\md-2\ ■ ■ ■ \m2\m1 = m, 
where nii 7^ mj-i for all 1 < i < d. Then the finite field Fgm has a chain of subfields 

¥g = Fgm^ C Fgm^^l C • • • C ¥gm2 C ¥gm^ = ¥gr^. 

Let Q : V ^ F^™ be a nonsingular elliptic quadratic form, where V = ¥gL , and let tr^m /gm, be 
the trace from F^™ to Fg^i . For 1 < z < d, we define 

Qi = tTgm^gmi oQ, 

and 

= {x e V \ X 0,Qi{x) = 0}. 

Then each Qi : V ^ ¥qmi is a nonsingular elliptic quadratic form (cf. ,3J, and by transitivity 
of the traces, we have 

r^i C C • • • C r^d. 

By Theorem 11.51 each fij is a negative Latin square type PDS, and Theorem II. (il shows that 
is a negative Latin square type PDS for all i > j. We can prove the following theorem: 

Theorem 4.1. Let Q : V ^ F^m be a nonsingular elliptic quadratic form, where V = ¥gii, and 
let ill C C ■ ■ ■ C fid be the sets described above. Then the Cayley graphs generated by the 
collection ili, n2\^i, ^3\^2, ■ ■ ■ , ^d\^d-i, (^\ {(0, 0, . . . , 0)})\ilrf form a {d+ 1) -class amorphic 
association scheme on V. 
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Proof: Theorem 11.61 imphes that r2j\rij_i, 1 < i < d, are negative Latin square type 
PDSs when Q is elliptic. In addition, the complement of Q,d 'va. V \ {(0,0,... ,0)} is also a 
PDS of the same type. Thus, we have partitioned V \ {(0,0, . . . ,0)} into disjoint PDSs with 
negative Latin square type parameters. The strongly regular Cayley graphs associated with 
Oi, 02\f^i) ^3\f^2) • • • i^dX^d-ii (y \ {(0,0, . . . ,0)})\J7d are all of negative Latin square type, 
and form an edge disjoint decomposition of the complete graph on the vertex set V . Theo- 
rem E2l implies that these must be the classes of an amorphic association scheme. Q 

This theorem also works for hyperbolic quadratic forms, producing Latin square type strongly 
regular graphs as the classes of the amorphic association scheme. We note that this theorem 
contains some ambiguity regarding the choice of the subfield chain. For example, if we are 
working with the field Fpso, where p is a prime, we could use any of the following chains: 
Fp C Fp3 C Fp6 C Fp3o;Fp C F^a C F^is C Fp3o;Fp C FpS C Fpio C Fp3o;Fp C F^s C Fpis C 
Fp3o; Fp C Fp2 C Fp6 C FpSo; Fp C Fp2 C Fpio C Fp3o. Theorem 14. 1 1 applies to each of these chains 
to produce a 5-class amorphic association scheme, but the actual strongly regular graphs will 
be different for each choice. 

Theorem 14 . 1 1 provides an alternative proof of the following result originally found in Hamilton's 
paper [S]. 

Corollary 4.2. Let Q -.V ^ F^m be a nonsingular elliptic quadratic form, where V = F^m, and 
/et C C • • • C be described as above. Then {Vld\^d-i) U {^d-2\^d-3) U • • • U (r22\f^i) is 
a negative Latin square type PDS if d is even and {Q^X^d-i) U i^d-2\^d-3) U • • • U (r23\r22) U ili 
is a negative Latin square type PDS if d is odd. 

Proof: Simply fuse the appropriate classes from the amorphic association scheme in Theo- 
rem Um □ 

The simple proof of Corollary 14.21 given above demonstrates the power of Theorem 11.21 We 
show one more application of this theorem by doing a variation of Theorem 14.11 for quadratic 
forms with values in F^m, where m is even. Without loss of generality, we will assume m = 2. 
The result will be a generalization of Theorem 12.11 in Section |2I Before we state the result, we 
need the following lemma identifying the trace elements in a quadratic extension field of Fg. 

Lemma 4.3. (1) Let s > 1 be an integer, q = 2*, and let g be a primitive element o/Fg2. 
Then {x £ ¥^2 \ ti^2 /^{x) = 0} = {0} U {5(9+1)* | Q < i < g - 1}. 
(2) Let s > 1 be an integer, p an odd prime, q = p^ , and let g be a primitive element of¥q2. 

Then {x £ ¥^2 \ tig2/g{x) = 0} = {0} U {g^+(i+^^' \ 0<i<q-l}. 

Proof: In both cases, we have tiCq2/q{x) = x + x'^ for all x £ ¥^2. In the q = 2'^ case, note 
that c/(9+i)i G C Fg2, hence tr,2/g(5('?+i)^) = 5(9+1)^ + (5(9+1)^)'? = gii+^)^ + 5(9+1)* ^ q. In the 
q = p^ case, where p is an odd prime, again noting that 5(9+1)* g jp^ ]p^2 , we have 

since g 2 = — 1. A counting argument indicates that we have found all of the trace elements. 
□ 

We now vary the quadratic form in a way similar to our approach in Section |2 if Q ■ Fp ¥^2 
is a nonsingular elliptic quadratic form and 5 is a primitive element of Fg2, then consider the 
q + I quadratic forms tig2 og^Q, < i < q. Let 

Qg. ={x£ Fp I trg2/g og'Q{x) = 0,x / 0}, 
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for all < i < g. Each of these sets contains the same subset = {x £ Fp \ x 0,Q{x) = 0} 

associated to the quadratic form Q since Q{x) = if and only if g^Q{x) = 0. Theorem 11.61 
implies that Qgi\^}Q is a negative Latin square type PDS for all i = 0,1, . . . , q. This leads to the 
following theorem. 

Theorem 4.4. Let g be a primitive element ofW^i, and let Q : Fp Fg2 be a nonsingular 
elliptic quadratic form. Then the strongly regular graphs associated to the PDSs VLq, rigi\r2o, < 
i ^ Q, form a {q + 2)-class amorphic association scheme. 

Proof: Each of the PDSs Jloj^^gA^OjO < i < g, is of negative Latin square type, and hence 
the associated strongly regular Cayley graph is also of negative Latin square type. Lemma 14.31 
implies that these negative Latin square type PDSs partition F2^\{0}. That means the associated 

SRGs form an edge-decomposition of the complete graph on Fp . Now the result follows from 
Theorem O □ 

As an example, consider a nonsingular elliptic quadratic form with its values in Fpso. If 
we apply Theorem 14.11 we will get several 5-class amorphic association schemes. If we apply 
Theorem 14.41 with q = p^^, we get a {p^^ + 2)-class amorphic association scheme. These can be 
fused to yield any of the 5-class amorphic association schemes from the previous construction. 

Setting g = 2 in Theorem 14.41 we obtain Theorem 12.11 In Section |31 we "lifted" the PDSs 
Do \ {0}, Di, Da, and Da2 in Theorem ITTI to PDSs Cq \ {0}, Ci, Ca, and £„2 in {R x Ff'^ +) 
that partition (i? x F^^"'^) \ {(0, 0, . . . , 0)}, hence obtained a 4-class amorphic association scheme 
defined on (R x ¥^^^'^,+). It is natural to ask whether one can do the same for the PDSs in 
Theorem 14.41 when q > 2. Computer computations indicate that when q > 2 and q = p" , p a, 
prime, if we follow the same procedure to "lift" Q.q to R' x Fp~^, where R' is the Galois ring 
GR(j)^, 2s), the resulting set is not a PDS. 
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